# -*- coding: utf-8 -*-
"""
@Time    : 2024/9/6 11:18 
@Author  : ZhangShenao 
@File    : 3.百钱百鸡问题.py 
@Desc    : 百钱百鸡问题

百钱百鸡是我国古代数学家张丘建在《算经》一书中提出的数学问题:
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？
翻译成现代文是:
公鸡5元一只,母鸡3元一只,小鸡1元三只,用100块钱买一百只鸡,问公鸡、母鸡、小鸡各有多少只?
"""


def solution():
    """采用穷举法,解决百钱百鸡问题"""

    # 采用穷举法,遍历所有可能的解
    # 先遍历公鸡的数量
    # 因为公鸡5元一只,因此100块钱可以买0~20只公鸡
    for i in range(0, 21):
        # 同理,再遍历母鸡,100块钱可以买0~33只母鸡
        for j in range(0, 34):
            k = 100 - i - j
            if 5 * i + 3 * j + k / 3 == 100:
                print(f"100块钱可以买到 {i}只公鸡{j}只母鸡和{k}只小鸡")


if __name__ == '__main__':
    solution()
